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Abstract 

We revisit the connections between compact convexes of the plane and probability mea- 
sures. The starting point is a bijection attributed to Gauss-Minkowski, between the set of 
probability measures /i on [0, 2n] such that e lx dii(x) = and compact convexes of the 
plane with length 1. We show that some natural operations on convexes - for example, 
the Minkowski sum - have natural translations in terms of operations on probability mea- 
sures. Further applications are provided, as a new notion of convolution of convexes, and 
the proof that a polygonal curve associated with a sample of n random variables (satisfying 
Jg 27r e* x d/i(x) = 0) converges to a convex associated with \x at speed i/n, result much similar 
to the convergence of empirical process in statistics. In the end, we present some models of 
smooth random convexes and simulations. 
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1 Introduction 

Convexes are central object in mathematics: they appear everywhere! Busemann [9], Polya [20] 
and Pogorelov [19] provide nice overviews on the topic. 

In probability theory, convexes appear in 1865 with Sylvester's question [22]. Let K be the 
unit square. For n = 4 points chosen independently and at random in K, what is the probability 
that these n points are in a convex position ? The same question can be raised for other shapes K, 
other values for n, and other dimensions. Some answers have been provided very recently by 
Valtr [25, 24] for K being a triangle or a parallelogram (see also Barany [ ] , Buchta [8] and 
Barany Sz al. [2] and references therein). 

Random convexes also show up via the studies of Vorono'i cells appearing in a Poisson point 
process (see Calka [10] and references therein), and in the question of the distribution of polygo- 
nal convexes (or polygonal convex curves) satisfying some constraints, for example their vertices 
being attached to some lattice (Sinai [21], Barany & Vershik [4], Vershik & Zeitouni [26], Bo- 
gachev & Zarbaliev [7]). Barany has many publications on that topic, and we send the interested 
reader to his papers and web page for additional references. 



All these questions and results pertain to convexes that are in fact, polygonal. It seems that 
more general convexes do not appear in probability theory, at least, random ones. We want here 
to discuss this, and we want to do this in two absolutely orthogonal directions. 

• The first direction can be qualified of fundamental. Theorem 2.1 asserts that the set S 
of probability distributions with support on [0, 2tv], or more exactly on M/(27rZ), satisfying 
Jq™ exp(ix)d/j,(x) = (null Fourier transform at time 1), is in one-to-one correspondence with 
the set of compact convexes of the plane with perimeter 1, considered up to translation; this 
bijection is in fact an homeomorphism when both sets are equipped with natural topologies. This 
theorem, proved in Section 2.2, is sometimes called in the literature (e.g. in [26]) the Gauss- 
Minkowski Theorem; a proof is given in Busemann [9, Section 8]. This property has a lot of 
immediate and interesting corollaries, some of them being known, but as far as we are aware, 
they were proved using geometrical arguments, when here we focus on probabilistic ones. 

The set S is stable by convolution and mixture, and this induces some natural operations on 
convexes that one may also qualify of convolution and mixture. It then appears that the mixture 
of convexes hence defined coincides with the Minkowski addition (Section 3.2). Further, the 
Minkowski symmetrisation has also a simple interpretation in term of probability theory; it sends 
a convex associated with a measure /i, onto a convex associated with |(^ + /i(27r— . ) (Proposition 
3.5). We develop a notion of convolution of convexes and symmetrisation by convolution (Sections 
3.3 and 3.4) which appear to be new, and provide a new proof of the isoperimetric inequality 
(Theorem 3.7). 

Consider now fi £ S, and the curve C n formed by i.i.d. increments {e iX ^\j = 1, . . . , n), 
where the X^{j) ~ [i are sorted according to their arguments and rescaled by n. We show that 
the curve C n converges when n — } oo to a particular convex associated with [i (Theorem 2.7 
and Corollary 2.8). An application to statistics - similar to the convergence of the empirical 
process toward the Brownian bridge - follows; it states that the curve C n converges to at 
speed y/n, the difference being described thanks to a Gaussian process (Theorem 2.7). 

In the same manner, every distribution of r.v. with support in C and mean can be sent on 
convexes by a second correspondence (which is not bijective) (Section 4.2). Again, the point of 
view "limit of the curve associated with a sample of n random variables sorted according to their 
argument" gives the right intuition. 

• The second direction of this paper is the investigation of some models of "random convexes". 
The first model we discuss, is again a model of random polygons as follows: take zq, . . . , z n -\ 
independent and identically distributed according to a distribution y in C. Now, for (y^ = 
z i+\ modn — Zi,0 < i < n — 1), the yj's sum to 0, and then up to reordering them according to 
their arguments, the yt's are the consecutive vector sides of a convex (for example, the convex 
with vertices (X^/=o Vh d = ^> ■■■,n — l)). We show that when n goes to +oo, this convex converges 
in distribution, and after rescaling to a deterministic convex (see Theorems 4.2 and 5.1). We 
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also discuss some questions about the finite case ("n small") in Section 5.1.3. 

In this work, Fourier transform, and more precisely Fourier series play a great role. For a 
random variable X in M, and specially for those with support in [0, 2tt], all the Fourier coefficients 
a n = E(cos(nX)) and b n = E(sin(nX)) are well defined for any n > 0. These coefficients depend 
on the measure fj, of X, and will be denoted a n (u),b n (u). Considering the aforementioned 
bijection between convexes and measures, the question of designing a model of random convexes 
is equivalent to that of designing a model of random measure u satisfying f^ 77 exp(ix)d^(x) = 0. 
Clearly, the last equation is equivalent to a\{u) = bi(fi) = 0. But generating random Fourier 
coefficient (a n ,b n ,n > 0) is not sufficient, since it does not imply the existence of a probability 
measure [i such that a n = a n (u), b n = b n (u) for all n. In Section 5, we explain how this can be 
handled, and provide several models of random convexes that are not random polygons. 

We would like to end this introduction on a discussion on the real first question we addressed 
on this topic, even if it is eventually totally absent of this paper. It somehow illustrates the 
difficulty to design a "natural uniform measure" on random convexes. Take a convex C of the 
plane, and consider the maximal convex polyomino with vertices in Z 2 included in C. Such a 
polyomino is called a digitally convex polyomino (DCP); an illustration is provided in Figure 1. 
Let D n be the set of DCP with perimeter In. 

In a recent (unpublished) paper, Bodini, Duchon & Jacquot [ i] investigate the limit shape 
of uniform DCP taken in D n under the uniform distribution U ra . Even if not convex, these 
polyominos can be seen as discretisation of convexes, of all convexes in fact. This model seems 
to be a good starting point to construct a natural "uniform distribution on convexes", taking the 
limit when n — > +oo. But, when n goes to +oo, under U n , polyominos rescaled by n converge 
to a deterministic convex. 




Figure 1: A digitally convex polyomino: it is polyomino composed with the (connected compo- 
nents of the) cells entirely contained in a convex of the plane. 

Convention The word "convex" will always be used for "compact convex of the plane M 2 ". 
We assume that all the mentioned r.v. are defined on a common probability space (Q,A,F), 
and denote by E the expectation. For any probability distribution fi, X^ designates a r.v. with 
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distribution u. We write A ~ // to say that X has distribution u. The signs — >, > 

n n n 

stand for the convergence in distribution, in probability, and the weak convergence. 

2 Correspondence between convexes and distributions 

We start this section by recalling some simple fact concerning convexes and measures on the 
circle M/(27rZ). Thereafter we state the Gauss-Minkowski's theorem (Theorem 2.1) which es- 
tablishes a correspondence between measures and convexes, and we provide a new proof based 
on probabilistic arguments. In Section 2.3 we express the area of a convex thanks to the Fourier 
coefficients of the associated measure. Finally in Section 2.4 we state one of the main result 
of the paper (Theorem 2.7): under some certain hypothesis, it ensures the convergence of the 
convex as a trajectory made of n i.i.d. increments (rescaled by re) to a limit convex at speed y/n. 

2.1 Compact convexes of the plane 

A subset S of M 2 is convex if for any Z\,z% G S, the segment [z\, Z2] C S. In this paper, we are 
interested only in compact convexes of the Euclidean plane M 2 . Let Seg be the set of bounded 
closed segments, and Nei be the set of compact convexes with non empty interiors. The union 
Seg U Nei forms the set of all compact convexes of M 2 . 

For convexes S G Nei, S° will designate the interior of S, and dS = S \ S° the boundary 
of S. We call parametrisation of dS, a map 7 : [a, b] —> dS for some interval [a, b] C M, such 
that 7(a) = 7(6) and such that 7 is injective from [a, b) on dS (such a parametrisation exists 
since one may always send naturally [0, 27r] on dS using a point in 5°). The length \dS\ of dS 
is well defined, finite and positive. The length of the curve may be used to provide a natural 
parametrisation of dS, that is a function 7 : [0, \dS\] — > dS, continuous and injective on [0, 
such that 7(0) = 7(|55|) and such that the length of {j(t),t G [0, s]} is s for any s G [0, \dS\]. 
For convexes S G Seg, the notion of natural parametrisation also exists, but is different. For 
technical reasons, we choose the following one : The natural parametrisation of a segment [a, b] 
is defined to be 7 (t) = a(l - ^) + b^ on [0, \b - a\] and 7 (i) = - 1) + 6(2 - ^) 

on [\b — a\, 2\b — a\], as if the segments were thick and two-sided. 

In the sequel, we will often call convex the border of a convex. 

2.2 Measures on the circle 

Let T be the circle M/(2-7rZ) equipped with the quotient topology. The set of probability distri- 
butions Aif on T is different from Atfo^d an d also different from A^p^vr)) due to <5o, the Dirac 
mass at whose neighbourhood is different in these sets. The weak convergence on Mj- is de- 
fined as usual : (/%, n > 0) > re in M-y if for any bounded continuous function / : T — > M, 
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J T fdfin ->■ J T fd/ji. Let 

F,: T — ► [0,1] 

x i — > //([0,x]) 

be the cumulative distribution function (CDF) of /i £ At [o,27r]' Let be the set of points of 



continuity of F^, where by convention, 6 X, if F^(0) = /^({0}) = 0. If /i(n) 



(weak) 



» ^ in A^7", 



then it can not be deduced that ^(n) — > F^ pointwise on since 52 n = m -M-T- What is still 
true, is that 

A function F : [0, 2tt) — > R is a CDF of some distribution /x E .M7- if it is right continuous, 
non decreasing on [0, 2tt], satisfies < F(0) < 1, F(2tt— ) = 1 (in fact, if we had worked in 
[0, 2tt] instead, we would have required F(2n) = 1 + F(0)). See Wilms [27, p. 4-5] for additional 
information and references. 



1 - 

2/4 — 
3/3- 





i 1 — y*- 



xi x 2 x 3 2tt 2/1 2/2 2/3 2/4 1 

(a) (b) 
Figure 2: (a) A cumulative distribution function F, and (b) its generalised inverse F^ 1 . 



Consider the function 



Z^. [0,1] 



z A l ) = Si ex p(^ ^m))^, 



CD 



where 1 : [0, 1] — > [0, 2tt) is the generalised inverse distribution function of fj,, defined by 

F-\y) :=inf{x>0 : F^x) > y}, 
and illustrated in Fig. 2. The range of is the central object here: 

C^.= {Z^(t), t€ [0,1]}. 



Since has a derivative with modulus 1, it is the natural parametrisation of Cn, and then 
has length 1. 

Let Conv be the set of compact convexes of the plane containing the point (0, 0), lying above 
the x-axis, and whose intersection with the x-axis is included in M + . Denote by Conv(l) be the 
subset of Conv of convexes having length 1. Set 

M\= M[Q,2ir] ,J exp(»0)dF„(0) = o| . 

be the subset of Mq- of measures having Fourier transform equal to at time 1 (recall that the 
Fourier transform of \i is ^ : 1 1— > E(exp(zlX^)).) 

Probability distributions on R are characterised by their Fourier transform, and the con- 
vergence of the Fourier transforms characterises the weak convergence (this is Levy's famous 
continuity Theorem). The following Theorem gives a similar characterisation of measures in 
Aij- by their representation as convexes of the plane. Moreover, this characterisation is an 
homeomorphism and therefore preserves the notion of convergence in each world. 

Theorem 2.1. 1) The function 

C : Mj- — > Conv{l) 
M ' — > ^ 

is a bijection. 

2) C is an homeomorphism from Aij- (equipped with the weak convergence topology) to Conv(l) 
(equipped with the Hausdorff topology on compact sets). 

This Theorem sometimes called "Gauss-Minkowski" in the literature can be found in a slightly 
different form in Busemann [9, Section 8]. There, this theorem is stated more generally in M", 
where the measures range over the unit sphere of R n and verify a set of properties, which in M 2 
sum up to Jq W e %x d[i{x) = 0. The formula (1) based on F" 1 , which is central in our setting, does 
not seem to appear in the literature. We provide a proof of Theorem 2.1 in probabilistic terms 
at the end of this section. 

Remark 2.2. The map C that one may qualify of "curve" transform, may be extended to 
A4[0, 2tt]; in this case C(.A/f [0, 2-7r]) is the set of continuous almost everywhere differentiable 
curves of length 1, starting at (0,0), having a positive argument in a neighbourhood of 0, and 
where along a injective parametrisation, the argument of the tangent is increasing. These curves 
contain at most one self-intersection point 1 . 

Recall that if U ~ uniform [0, 1] then F~ l (U) ~ //, and then 

Z ll (t)=E(l u < t eM^HU))). (2) 

1 The Fourier transform t t-> ^(t) also defines a curve : t 6 ^4} in the plane, for any interval A. This 

curve is different from C M , for any A. 



6 



If ljj<t = ^-F~ 1 (U)<F~ 1 (t) then we get directly Formula (4), but in general, this is false since F^ 1 
is not strictly increasing. But, {u : u < t} = {u : F~ l (u) < F^ 1 ^)} if and only if t = 1 or if 
F~ is increasing at the right of t (meaning that for any v > t, F~*(v) > Let 

/ M :={t:F, 1 (t+)>F / 7 1 r)}u{l}. (3) 

In short, 1^ represents [0, 1] deprived from the interiors of the intervals where F~ l is constant. 
Equivalently, I M = {F^t), t G [0, 2ir)} U {1}. For any t G I M , we have from (2), 

^(t)=E(l X/i < F - 1(t) exp(^)). (4) 

Since the property x < F~ 1 {y) is equivalent to F^{x) < y, then for any t £ 1^, 

Z M (t)=E(l Fp(x) < f exp(iX At )). (5) 

From (2), we see that is linear on any interval composing the complement of 1^ in [0, 1]: if 
(t\,t2) is such an interval, for any t G [ti, ^2] > 

z,(t) = z,(t l) + (t 2 -t) Z ^f-^ h \ 

t2 — tl 

Now, an extremal point of a convex C is a point x G C such that if x = Aa + (1 — A)6 for some 
a, 6 G C, and A G [0, 1], then a = b = c. Let Ext(C) be the set of extremal points of C. 

Lemma 2.3. For any v G M.q-, 

Ext(C,) = {Z v (F„(t)),t£ [0,2vr]}. 

Proof. By what is said above, the points in the complement of I u are not extremal, and 
reciprocally, every non-extremal point lies on a segment inside the border of C u and necessarily 
belongs to the complement of I u . Therefore Ext(C u ) = {Z u (t),t G I u }. And following the 
definition of I u , I u = {F u (t),t G [0, 2tt]}. The final results stems from the fact that Z~ x is 
continuous, since Z^ is an isometry from R/Z into C^. □ 

The curvature k,.(t) of C„ at time t, is given by — 1 , , - when F„ admits a derivative 

^ " is J F'^Fp 1 (t)) M 

at in particular, this means that when fi admits a density then k^(F^(9)) = 

1/ f fl (F^ 1 (F(8))) = l//„(0) (this is the curvature where the argument of the tangent is 6). 
The real and imaginary parts x^{t) = and y^t) = ^s{Z^{t)) of Z^{t) satisfy 

^(t) = Jo cosiF-^u^du = f F »y cos(v)dF(v) 
y,(t) = J*sin(F-\u))du = f F " {t) sm(v)dF,(v). 

the second equality in each line being valid only for i £ L. 

Proof of Theorem 2.1(1) . a) First, we prove that for any \x G M^-, is a compact convex. 
The function Z^ is continuous. A simple analysis shows that y^ is a continuous function such 
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Figure 3: A convex for some measure ^, i gives the length of the curve between and Z^t) 
(in the trigonometric order), F~ l {t) is then the direction of the tangent at time t 

that y^(0) = y^(l) = 0, and that is increasing then decreasing over [0, 1]. Therefore, lies on 
the half plane above the x-axis. More generally, for any 6 G [0,2-7r), //#(.) = — 6 mod 2tt) 
is still in Ai^-, and C^ e lies on the half plane above the x-axis. Therefore, for all t G [0, 1), the 
line Dt passing through Z^(t) making an ang le F' 1 ^) with the origin, is called a supporting 
line of C^. Since F~ l is right-continuous, is tangent to Dt, and lies entirely in the half-plane 
separated by Dt that corresponds to the angles i ? / 7 1 (t) + w]. 

We can now show that is a simple curve or a segment : let z be such that z = ZAtx) = 
Z^it-i), for t\ < t2- Considering (1), this says that J t 2 ex.p(iF~ 1 (u))du = and viewing this 
as a weighted barycentre of a portion of the circle, this implies that F~ l (t2) — F~ l {t\) > 7r 
and 2vr - F _1 (i 2 ) + F^ih) > vr. Finally, this implies F~ 1 (t 2 ) = vr + mod 2vr, and 

Mfe}) = ^({^l}) = 1/2, in other words, the convex is a segment of length 1/2. Therefore, when 

is not a segment, it is a bounded Jordan curve, that encloses a bounded connected subset B^. 

Let us prove now that is a convex subset of the plane, by showing that if Z\ = Z^(t\) 
and Z2 = Zufa) belong to for t\ < t2, then [21, £2] C B^. Up to a multiplicative and an 
additive constant, we can redefine Z^ so that [z\, Z2} is situated on the horizontal axis, and that 
F~ (ti) G [0,7r] so that the curve is aimed at the upper half-plane at t\. Then remark that 
F~ (t^) G [tt, 2ir], so that the point z\ is situated in the correct half-plane separated by Dt 2 . 
The function t \— > Q(Z^(t)) is equal to t \— > f t sin(i ? ~ 1 (u) + 9)du where 9 is a constant, and is 
increasing then decreasing over t G [ti , ^2] ■ Therefore, Z^([ti,t2]) is situated in the upper half- 
plane. A symmetric argument shows that Z M ([0, ti] U [f 2 , 1]) is situated in the lower half-plane. 
Therefore, [21,2:2] C B^. 

b) The injectivity of C is clear since if = F~ l (t) for all t G [0, 1], then fj, = v. Now, 

let C be a convex in Conv(l) and consider the unique natural parametrisation Z of C such 
that Z(0) = Z{1) = (0,0) and such that argZ(0 + ) > (that is, C is parametrised following 
the trigonometric orientation). The map Z has a.e. a derivative g, and since it is continuous, 
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g is the derivative of Z in the distribution sense: Z(t) = J Q * g(s)ds. Now, one may consider 
that g is the natural parametrisation of C which leads g(s) = exp(iG(s)) for some function 
G : [0, 1] [0, 2-71"), non decreasing. Hence G has a right continuous modification G which also 
satisfies Z(t) = f*e i0 ^ds. The function G is the inverse of a CDF F v for some v in M° T . 
Proof of Theorem 2.1 (2) . Consider first the continuity of C. For any t G [0, 27r) and any 
pair of distributions (/i, v\ since x — >• exp(ix) is 1-Lipschitz, 



/ exp(iF 1 {u)) — exp(zF jy 
Jo 



< / dq-(F7 L 1 (u) , F^ 1 (u))du, 



\Z»(t)-Z u (t)\ 



o 

where d-7- is the distance in T, defined for < x < y < 2ir by d-j-(x, y) = min{y — x,2ir — y + x}. 
This last quantity is then bounded above, uniformly in t G [0, 1] by K(d-j-(X^, X u )), for 

X^F^), X U :=F-\U), 

where U ~ uniform [0, 2tt]. Now, E^^A 7 "^, X,)) is a Wasserstein like distance v) between 

the distributions /i and v in 7" (in the standard Wasserstein distance, the circle condition is 
absent). Now, it is classical that the convergence in distribution implies the convergence of the 
Wasserstein distance to 0. This property can be easily extended in the present case (using, for 
example, that X n X in Aij- iff there exists 6 G [0, 2ir] (any point of continuity of X does 

n 

the job) for which X n — 6 mod 2tt X — mod 2ir in the standard sense. 

n 

Reciprocally, let (C n ,n > 0) be a sequence of convexes C n converging to for the Hausdorff 
distance (dn)- By Theorem 2.1(1), there exists fj, n G Aij- such that C^ n = C n . We now 
establish that (fi n ,n > 0) possesses exactly one accumulation point, equal to fi. Consider a 
subsequence F^ n such that — ^ G, where G is the repartition function of a measure v. Such 
a subsequence exists by an argument of compactness. Now : F^ nk — 1 -> G =^ F~^ G^ 1 
According to the first part of this proof, the limit convex C u must be equal to C^. Since by 
Theorem 2.1(1), the convexes characterise the measures, v = fi. □ 

A supporting half-plane for is a closed half-plane H such that HriC^ = and dHnC^ 7^ 0. 
Lemma 2.4. C M is equal to the intersection of its supporting half-planes. 

Proof. Clearly, is included in the intersection of its supporting half-planes. Reciprocally, 
let x be a point outside the convex, and y a point in such that d(x,y) = d(x,C^). Let T 
be the tangent to Circle(x, d(x, y)) at y. T separates the plane into two half-planes, one (open) 
containing x and the other C^. □ 

2.3 Fourier decomposition of the convex curve 

Fourier coefficients play a central role in the present paper, as they provide powerful tools to 
manipulate the measures in Aij- : first, some geometric features of the convexes C^, such as their 
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area, have an elegant expression with the Fourier coefficients of [i (defined below); the second 
reason that will appear later on in the paper, is that the Fourier coefficient of the measures 
provide a natural way to represent the measures satisfying J Q 2?r e lx dfj,(x), thus allowing the study 
of models of random convexes. 

Let / be a map from [0, 2ir] with values in M.. Set, for any k > 0, 

ak = ft 1 I cos(ku)f(u)du, bk = vr _1 / sm(ku)f(u)du. 
Jo Jo 

The quantity ^0 + Sfc>i a k cos(ku) + bksin(ku) is the standard Fourier series of /. For \i in 
Aij- (or in M[0, 2tt]), the Fourier coefficients of \x are defined, for any k > by 

flfc(M) = ^-^(cos^)), b k (p) = 7r- 1 E(sin(A;X j[1 )). (6) 

Hence, ao(/i) = 1/tt. Of course, the condition Jq W e* u dF^(tt) = coincides with 

aiOO = E(cos(X M )) = 0, bxin) = E(sin(X M )) = 0. (7) 

The following Proposition, whose proof can be found in Wilms [27, Theorem 1.6 and 1.7], 
says that probability measures are characterised by their Fourier coefficients, and establishes a 
continuity theorem. 

Proposition 2.5. (1) The function 

Coeffs : M r — »• M N x M N 

li .— > ((a fc (At),fc>0),(6 fc (^),*!>l)) 

is injective. 

(2) Let fi,fii,fj,2, ••• be a sequence of measures in M. The two following statements are equiva- 
lent: /j, n ->■ fi and Coeffs([i n ) — > Coeffs{[i) (for the simple convergence) . 

n 

Example 2.6. - If \i ~ uniform[0, 2tt] then a&(//) = 6fc(/i) = for any k > 1. 

=0 m^ 2vk / rn 1S ^ e un if° rm distribution on the vertices of a regular m-gone (with a 
vertex at position (0,0)), then all the bk are null, ao(fi) = 1/(2tt), afc(/i) = 7r _1 lfc gm N*. 

Of course, to decide whether a given pair {{ak,k > 0),(bk,k > 1)) corresponds to a pair 
((a>k( I/ ),k > 0), {bt{v),k > 1)) for some 1/ £ Mj- is a difficult task: there does not exist in the 
literature any characterisation of Fourier series of non negative measures. The case of measures 
having a density with respect to the Lebesgue measure is discussed in Section 5.2. 

The area of a convex has an expression in terms of Coeffs(/i). This formula can be 
deduced from Hurwitz [14, p. 372-373], where it is given using a parametrisation of the border of 
the convex. In our settings, writing A(fi) for the area of C^, it translates : 

k>2 
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This equation can be proved, as did Hurwitz, starting from Green's theorem stating that : 

AM = jf 1 x^^-dt = -f Q y^^p-dt, (9) 

this can be easily seen (at least at an intuitive level), since — y^(t) dx ^ dt represents the area 
below the curve above the convex minus the area below the curve at the bottom of it, and a 
similar horizontal decomposition provides the second formula. 

In fact, Hurwitz formula is stated in [1 4] for convexes having smooth border, and in particular, 
no part of the border can be segments. As a matter of fact, this formula remains valid for every 
convex in Conv(l) (cf. Corollary 3.8). Rewriting (9) using (6) gives 

A(fi) = [ [ cos(F- % (u))dusm(F~ l (t))dt 
Jo Jo 

r-2n r-y 

= cos(x)dF ll (x)sm(y)dF fl (y) 
Jo Jo 

= E (cos(X) sm(X')l x <x>) • (10) 

where X and X' are two independent copies of X„. To see the compatibility between the formulas 
(10) and (8), let us start from (8), and get (10) by logical inferences. By (6) 

11 ^ E(cos(fcX)) 2 +E(sin(fcX)) 2 

k>2 

I 1 v E(cos(fc(Jr-X'))) 

=vr 2vr^ fc 2 -l ' { ' 



4-tt 2ir 

k>2 



Now, notice that for any x £ 



Ecos(kx) cos(x) (it — (x mod 2tt)) ... 1 . „. 

— - = — -- v -smi +-. (13) 
k 2 - 1 4 2 w 2 v ' 

k>2 

This leads to 

E(cos(X - X')-2sin(X - X'){tt- (X - X' mod 2vr))) 

AN = -g^- • 

Using that E(sin(A^)) = E(cos(X M )) = 0, one sees that E(cos(X - X')) = E(sin(X - X')) = 
E((X - X') sin(X - X')) = 0, and then, since X - X' mod 2vr = (X - X') + 2vrlx<x', 

A^) = ^E( S in(X' -X)l x <x>), (14) 

which is indeed the same formula as (10). Notice that Hurwitz [13] deduced the isoperimetric 
inequality from this equation with a proof simply requiring an equivalent of Wirtinger's inequality. 
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2.4 Convergence of discrete convexes and an application to statistics 

The following proposition is similar to the convergence of empirical process; it provides a criterion 
to test if a sample of r.v. follows a given distribution. 

Consider X%, . . . , X n i.i.d. having distribution /i with support in [0, 2ir]. The empirical CDF 
associated with this sample is defined by F n (x) = n~ l #{i : X{ < x}. The law of large number 
ensures that F n — > Fu pointwise in probability, and (n 1//2 |i ? n (x) — Fn(x)\,x G [0,2-7r]) converges 
in distribution in D[0,2-7r] to (b(F A1 (x)),x G [0,27r]) where b is a standard Brownian bridge (see 
Billingsley [5, Theorem 14.3]). 

Now assume that the Xi take their values in T (when sorting the variables, = 2tt is 
considered to be the smallest), and let Xi, . . . ,X n be the sequence X\ , . . . , X n in increasing 
order. Consider the function Z n : [0, 1] — > C defined by Z n (0) = 0, 

1 k 

Z n (k/n) = — } exp(iX 7 ), for k G {1, . . . , n}, 
n z — ' 
i=i 

and extended by linear interpolation between the points (k/n, k G {0, . . . ,n}). Also, let C n : = 
{Z n {t),t G [0, 1]}, be the range of Z n : this is the empirical curve associated with the distribution 
fi, when the steps have been sorted as we said. The curve C n is not necessarily simple and 
may contain up to 1 self-intersection; C n belongs to Conv(l) if and only if X]j=i e%Xi = 0- F° r 
6 G [0,2-7r), let N n (9) = #{i,Xi < 9} the number of variables smaller than 6. Notice that 

Ext(C„) = {Z n (N n (6)),6 G [0, 2vr]} . (15) 

Set, for any 6 G [0,2vr), 

W n (6) := y/n[Z n {N n {B)) - Z M (F M (0))] . 

This process measures the difference between Z n and its limit. 

Denote by vri(z) = K(z), ^(z) = Q(z) and ir(z) = (tti(z),tt2(z)). 

Theorem 2.7. 1) The following convergence 

vr (W n (6), 6 G [0, 2tt]) (Gg, 9 G [0, 2tt]) (16) 

n 

holds m (D[0, 1],M 2 ) 7 where G is a centred Gaussian process whose finite dimensional distribution 
are given in Section 6.1, in Formula 40. 

2)The sequence of rescaled distances y/ndH{C n ,C^) converges in distribution. 

The following Corollary is a direct consequence of Theorem 2.7, but we think that it deserves 
to be mentioned separately since it represents in some sense a "law of large numbers" type theorem 
for our random polygons (see Figure 4). 

Corollary 2.8. // fi G then: 
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n = 100 n = 500 n = 2000 n = 10000 

Figure 4: Convergence towards the half-circle. The first row of figures describes the discrete 
convex of size n (in black) compared to the limit convex (in gray). The second row displays the 
distance between the discrete convex and its limit. 

(1) The following convergence holds in distribution in D[0, 1]: 

(Z n (N n (0)), e [0, 2tt]) ^ (Z^F^O)), e [0, 2tt]). (17) 

(2) duiCn^ii) — > in probability. 

Besides, a direct proof of the Corollary 2.8 which does not use Theorem 2.7 proceeds as follows: 
first, a convergence of the finite dimensional distributions (FDD) corresponding to the conver- 
gence stated follows the law of large numbers. Then, for a e > 0, choosing properly k and the 
points . . . , 0k) such that the union of the segments C e := ^i=Q..k-l\Za{Fa{0i)), Z^F^Oi+i))] 
has a length larger than 1 — s. From there, (2) follows since for n large enough, \Z n (N n {0i)) — 
Z^i{F^(Qi))\ goes to in probability for any i < k. This implies that the union of the segments 
C' n = Ui[Z n (N n (0i)) , Z n (N n (0i + i))] has a total length larger than 1 — 2e for n large enough, with 
probability going to 1. Further, for those n, dH(C n ,C' n ) < 2e since C n has length 1. 

The proof of Theorem 2.7 is postponed at the appendix. 

3 Operations on measures and on convexes 

Some natural operations exist on Aij-, for instance the mixture and the convolution. Theorem 
2.1 transports these operations naturally on the set of convexes Conv(l). In this section, we 
provide some consequences of this which seem to be unknown. Hence a mixture is send by C 
on a Minkowski sum (Proposition 3.2) ; this has some consequences in term of Minkowski sym- 
metrisation (Theorem 3.6). Another interesting fact is that the convolution of measures allows 
one to define a notion of convolution of convexes (acting somehow on the radius of curvature) 
which also seems to be new, as well as a notion of symmetrisation by convolution. 
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3.1 Convolutions and mixture of measures and of convexes 




Figure 5: Construction of the (a) mixture and (b) convolution of two half-circles. Notice that 
every point of the mixed convex is the barycentre of two points of the original half-circles, and 
that the convex obtained by convolution possesses a linear segment whose angle corresponds to 
the sum of the angles of the segments in the original half-circles. 

We begin this section by a simple observation, that can be proved using the characterisation 
of measures by their Fourier transform: Aij- is stable by mixture and by convolution : 

(1) The mixture: if \i and v belong to Mj- then for any A G [0, 1], Ayu + (1 — X)v G Mj-. 

(2) The convolution : if \i and v belong to A4j- then (j,*y G M^-, where (*) denotes the 
convolution in Mj- (or equivalently the law of the sum taken modulo 2ir). The same 
conclusion holds even if only \x G A4^-. 

Definition 3.1. Let C M and C v be two convexes in Conv(l) and A G (0, 1). 

(1) We call mixture of and of C u with weights (A, 1 — A), the convex Ca^+(1-AV- 

(2) We call convolution of the convexes Cn and C v , the convex C^-kv 

In Section 3.2 we observe that mixtures of convexes and Minkowski sums is the same op- 
eration, and make some deductions. Section 3.3 concerns the convolution of measures, and an 
associated notion of convolution of convexes; as far as we know, this operation is new, and allows 
one to define a new notion of symmetrisation of convexes. 

3.2 Mixtures of convexes / Minkowski sum 

Let A and B be two subsets of M 2 . The Minkowski sum of A and B is the set A + B = {a + b : 
a G A, b G B}. Further, for any A, write XA = {Xa : a G ^4}. In this section, it is necessary to 
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manipulate convex sets as well as convex borders. In the following, let be the convex hull of 
C^. We have: 

Proposition 3.2. Let M\, A G [0, 1]. We have 

B\^ + (i-\)u = XB^ + (1 - X)B V 

which means that the mixture of convexes and the Minkowski sum are the same, and that the 
convex associated to a mixture, is the associated mixture of convexes. 

This proposition (see Figure 5) implies that the borders verify : 

Ca^+(i-A)k = ^(convex hull(AC M + (1 - \)C V )) 

The mixture simply operates on probability distributions, or on the CDF, but not on gener- 
alised inverse distribution function that encodes more simply the convexes as one can see in (1). 
Proof. Recall the characterisation given in Lemma 2.3. Write 

Zam+Ci-a^^Am+Ci-awW) = x [ exp(it)dfj,(t) + (1 - A) f exp(it)dv(t) 

Jo Jo 

= XZ^F^t)) + (1 - X)Z v (F v (t)). (18) 

The extremal points of Ca/lH-(i-A)i/ are then obtained as particular barycentres of extremal 
points of and C u . When both [i and v have a density, this says that the point in C\/j+(i-A)i/ 
where the tangent has direction is obtained as the barycentre of corresponding points in and 
C v where the tangent has the same direction. This implies that -Ba^+(i-A)i/ C XB^ + (1 — X)B U . 

Let us establish the other inclusion by using the fact that the convexes are characterised by 
their supporting half-planes (Lemma 2.4). For every t 6 [0, 2ir], let D^(t) be the line passing 
through ZniFaifii) making an angle t relatively to the a>axis. The line D^(t) defines a supporting 
half-plane for C^. Moreover, since is convex, this half-plane is minimal for the inclusion 

with regard to that property (of making an angle t relatively to the x-axis). Considering that 
the points in (18) all belong to their associated half-plane, these half-planes verify the following 
equation for the Minkowski addition : 

#a m +(i-a>(*) = XH^(t) + (1 - X)H u (t). 

Now, the left-hand side represents a supporting half-plane for Cx^+(i-x)v an d the right-hand side 
another supporting half-plane for XC^ + (1 — X)C U . According to Lemma 2.4 the convex sets they 
enclose are equal. □ 

Hence the convex Ca(U+(1-A)i/ is a convex having perimeter 1 as all convexes of Conv(l). This 
implies for free that the perimeter of the Minkowski sum XC^ + (1 — X)C U is 1. 
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Theorem 3.3. Let fj, and v in M\. For any A 6 [0, 1], we have the Brunn- Minkowski inequality 

A(\fi + (1 - \)v) 1/2 > XA(fi) 1/2 + (1 - \)A{v) 1/2 
(which ensures that A(\fi + (1 — X)v) > min{^4(^), A{v)}). 
Proof. Let 7] = Xfi + (1 — A)za For any measure \x denote by 

Ofc(M) + &fc(A0 



k 2 - 1 

k>2 

the value such that A(fJ,) = x — f -R^. We have 

«n(??) = Aa n (/x) + (1 - A)a n (i/) 
&n0?) = A6„(/i) + (l-A)&„(z/). 

Hence, 

+ = A 2 ( a 2( / ,) + 62( / u)) + (l-A) 2 (a2( l ,) + 62(z,)) (19) 

+A(1 - A) {2a n (p)a n {u) + 2b n (fi)b n (u)) . (20) 

Now, divide by n 2 — 1 on both sides, and take the sum over n > 2, and obtain that 

R v = X 2 R^ + (1 - \) 2 R V + 2A(1 - X)Q. 

with Q = J2n>2 { a n{v)an{v) + b n (y)b n (v)) /(n 2 - 1). Now 

Q < \[R^Rv (21) 

Indeed: f f 

(((« fe , bk ), k > 2), (k, fit), fc > 2 )> = aka * 2 + _ h f k - 

k>2 

is a scalar product on the set (M 2 ) N of sequences of pairs of real numbers ((a^, &fc)fc>2)- Denoting 
||x|| 2 = (x,x) the associated norm, one sees that |((afc(/i), bk(fj)), k > 2)|| 2 = R^, further (21) 
appears to be a consequence of the Cauchy-Schwarz inequality. Finally, we get 

Rr, < A 2 i^ + (1 - A) 2 ^ + 2A(1 - \)^/R„R fl , 

follows that 

1 7T 

4tt ~~ 2 



A( V ) > X 2 A( f i) + (1 - A)lA(^) + 2A(1 - A) ( £ - £ s/R v R p , . 



to end the proof, check (by taking the square and expanding, for example) that 



The second assertion is a consequence of the concavity of A \- > \A{[i) l l 2 + (1 — X)A(u) 1 ^ 2 . □ 
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3.2.1 Minkowski symmetrisation and measure symmetrisation 

Let K be a convex of M. 2 and m£R 2 , |u| = 1. We denote by ir u G 0(2) the reflection with respect 
to the straight line passing through the origin and orthogonal to u, i.e. tt u (x) = x — 2{x, u)u. The 
Minkowski (or Blaschke) symmetrisation of K is the convex S U (K) = ^(ir u K + K). The same 
operation can be defined over C instead: for u = e l9 , the Minkowski (or Blaschke) symmetrisation 
of K with respect to 9 (or e l6 ) is the map (K, 9) i— > %^{e~ % ®K + e~ t9 K), where z is the complex 
conjugate to z. 

Now, let 9 G [0, 2tt], \l G Af!p and set ^0 be the distribution of + 9 mod 2-7T. Since 
E(exp(i(X M + 0))) = e* 6l E(exp(iX M )), hq is in Af!)-. The convex can be obtained from by 
a rotation (of angle —9) composed by a translation. 

For any v G M\, set V = u(2tt — .). 

Definition 3.4. The symmetrisation of v with respect to 9 is the map that with a measure v 
associates 

S(y{0)) = \{ V {9) + t(6)). (22) 

This definition extends to convexes: the symmetrisation by mixture of C u with respect to the 
direction e i is defined to be Cg^^y 

A direct consequence of Proposition 3.2 is the following: 

Proposition 3.5. The symmetrisation by mixture with respect to the direction e ie coincides with 
the Minkowski symmetrisation with respect to u = e l ® . 

Again Theorem 2.7 allows one to have a new point of view on this symmetrisation. 

We introduce a notation for the measure (and the convex) obtained by performing some suc- 
cessive rotations 9\, ... ,9k alternatively followed by symmetrisation {vq = v\ = S(i'o(9i)), Vk = 
S{vk-\{9k)) where of course, the considered 9k will be clear from the context. 

Theorem 3.6. For any 9 G [0, 2tt], any v G Af^-, 

(1) the convex Cg(y(Qy has the same perimeter as C v (that is 1), 

(2) the area does not decrease: A{S{v{9))) > A{u) 

(3) for any k > 0, there exists 9±,...,9k G [0, 2ir] such that dn{C Vh , Circle(i/(27r), l/(27r))) < 
2~ fc 7r. itemf(4)J Among all convexes with perimeter 1, the circle has the largest area. 

Properties (1), (2), (4) are quite classical; we provide direct probabilistic proof below. State- 
ment (3) which gives a bound on the speed of convergence to the ball for well chosen symmetri- 
sation, is known and true in W 1 (see Klartag [15, Theorem 1.3]). The proof we provide here in 
M 2 is much simpler than Klartag's one (but Klartag's result holds in R n , for any n > 2). 
Proof. First, (4) is clearly a consequence of the three first points. Our proof of (2) uses Theorem 
3.3 used the Hurwitz formula, which implies clearly the isoperimetric inequality directly. 
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Now, since S(v(9)) € Jvlj-, and then Cs( v (e)) £ Conv(l). This proves (1). Now, Theorem 3.3 
implies (2) since A{v) = A{y{9)) = A(v(9)). Let us prove (3). For this let L = [X\, ... ,X t ] for 
some I > 1, a list of r.v. with distribution v\, . . . , V{. We say that v is the equi-mixture of L if 

v = \{y\ h v n)- 

Take X ~ v. S(u(9)) is the equi-mixture of [X + 9 mod 2tt, —X — 9 mod 2ir]. Therefore 
using that (a mod 2tt) + b mod 2tt = (a + 6) mod 27r, is the equi-mixture of [X + 9\ db 
02 mod 27r, —X — 0i ± 92 mod 27r]. Iterating this, one finds that S Vk is the equi-mixture of 
[X + 6>i ± 2 ± ••• ± fc mod 2vr, -X - 0i ± 2 ± • • • ± fc mod 2tt]. If fc = (2vr)/2 fc ~ 1 (we 
take 0i = 2-7t) then S Uk is the equi-mixture of fii and ^2 , where Hi and /i2 are the respective 
equi-mixture of [X + X ± 2 ± • • • ± 9 k mod 27r] and of [-X - 9\ ± 2 ± • • • ± 9 k mod 2ir]. 
Now, both //i and \i2 converges to uniform[0, 27r]: For this, consider the set of interval (J n = 
[2Trn2- k - 1 ,27r(n + l)2- k - 1 ,0 < n < 2 fe ~ 1 -l]). It is easy to see that, for j G {1,2}, /*,•(!„) = 2 fc ~ 1 
for any n. Hence F w (27rn2- fc+1 ) = n2^ +1 for any n. Therefore, since is increasing, we 
have that — F||oo < 2~ k+1 , for F v (x) = x/(2n), the CDF of uniform [0, 2ir], which gives at 
once \\F Uk - F^ < 2~ k+1 . 

In this case, in view of F, the right inverses F" 1 and F" 1 are close: 

ll^ 1 -^ 1 ||oo<2- fe+1 2vr 

Thanks to (1), 

\Z Vk (t) -Z v (t)\ < [ lexp^F" 1 ^)) -exp^F- 1 ^))!^ 
Jo 

< f'\F- k \u)-F-\u))\du 
Jo 

and therefore \\Z Uk (t) - Z v (t)\\oo < 2- k ir. □ 

3.3 Convolution of measures / Convolution of convexes 

In fact, Cu*jy is obtained as a kind of convolution of Cn and C u . As seen earlier, if [i has a density 
fn, then ffj,(9) represents the radius of curvature of at the position F„(0). Therefore, the 
radius of curvature Rq of C^^ u at position F^ u {9) is the convolution of the radii of curvature of 
C M and C„ : 

Re= / U(x)fu((0-x) mod27r)dx. 
J 

Theorem 3.7. Let // and f in .MS-. The convolution does not decrease the area 

A (u*y \ > max{^4(^), A{v)}. 

Since u = uniform [0, 2ir] is an absorbing point for *, and C u is the circle of perimeter 1, this 
implies the isoperimetric inequality : A(u) > A(v), W £ Ai^-. 
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Proof. Consider X and Y two independent r.v. on the same probability space, such that X ~ y«, 
Y ~ v. Let r/ = /i*ZA By a simple expansion of cos(n(A + Y)) and of sin(n(X + Y)) we get 

a n (r]) = a n (n)a n (v) - b n (fi)b n (u) 
b n (ri) = b n (n)a n {v) + a n (fi)b n (v). 

Since cos(kX) and sin(A;X) have a non-negative variance, 

+ &n0) = E(cos(nA)) 2 + E(sin(nX)) 2 < E(cos 2 (nX) + sin 2 (nA)) = 1. 

Hence, 

al(v) + b 2 n (v) = (a 2 n (fi) + b 2 M)(a 2 n (u)+bl(iy)) 

< min{a 2 (^) + 6 2 (//), a 2 (^) + 6 2 »}, 

from which we deduce < mm{R^, R u }. Again, the conclusion follows from (8). □ 

Corollary 3.8. Let fi G M.^. Then the formula (8) for A(/j.) holds. 

Proof. Formula (8) is valid when \i admits a C 1 density. We here just assume that E(e iX ») = 0. 
Let N be a Gaussian centred r.v. with variance 1, and let Nk = N/^fk mod 2ir for k > 1, and 
= M * Nk- Clearly G A^, and fi^ - K /x which implies Ai^k) — > A([i). Now, 

n 

Vn G Z, E(e in7Vfc ) = E(e in(JV/v ^ mod 2?r) ) = E(e inN/ ^) = e"^. 

Then the Fourier coefficients of iVfc verify then o n = e 2fe and 6 n = 0. Since fi^ admits a C°° 
density function, and as a corollary of the proof of Theorem 3.7 : 

.. 1 vr^ (a 2 {v) + b n (fi) 2 )e-^ n2 



ra>2 

As a consequence of the dominated convergence theorem, A(fik) converges to the right hand side 
of (8), which corresponds to the result. □ 

Definition 3.9. A measure v in A4j- is said to be c-stable (for some c > 0) if for X v and X' v 

two independent r.v. under v, 

X v + X' v mod 2vr = cX u mod 2vr. (23) 

This qualification of "stable" comes from the standard notion of probability theory where the 
same question is studied without the additional operation mod 2ir (see Feller [11, Section VI], 
and notice that c is not the index of a stable distributions in M). 

The following Proposition due to Levy [17, p. 11] identifies the set of 1-stable distributions. 
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Proposition 3.10. The only 1- stable measures is uniform[0, 2ir], the Dirac measure at 0, and 
the family, indexed by m > 1, of uniform measures on {k2n /m, k = 0, . . . , m — 1}. 

As far as we know, for c / 1, c-stable distributions - which are interesting by themselves - 
do no have an interest in term of convexes. 

We say that a distribution v is in the 27r-domain of attraction of a distribution ^ (and note 
v G DA(^)) if for a family (Xi,i > 1) of i.i.d. r.v. under u, there exists 9 G [0, 2ir] such that 

n 

V (X; - 9) mod 2vr X u . 

— ' n 

i=l 

Denote by DA the set of measures [i limit of such sequences. 

Proposition 3.11. (1) The set DA coincides with the set of 1- stable distributions. 

(2) For any v G Ai^-, there exists 9 € [0, 2ir] and a unique fi 1-stable such that v G DA(/i). 

Proof. (1) If v is a 1-stable distribution, and if (X{,i > 1) are i.i.d. and taken under v, then it 
is easily seen that X\ + . . . X n mod 2ir = X\. Therefore, all 1-stable distribution are in DA. 
Conversely, assume that (Xi,i > 1) are i.i.d., distributed according to and that ^r=i(^« ~@) 
mod 2tt ^-h- fi. Cutting the sum on the left-hand side in two part, we see that /i is solution of 

n 

/i = that is [i is 1-stable. 

(2) Take (Xi,i > 1) i.i.d. r.v. under v, 6 G [0, 27r], and compute the limit of the Fourier 
coefficients of X]j=i(^j — ^) ( see a ^ so Wilms [27, Thm. 2.1 and Thm. 2.4]). □ 

3.4 Symmetrisation of convexes by convolution 

Let v G Aij- and v = v(2tt — .). The distribution 

S c (u) ■= v*tr (24) 

is symmetric since X v = —X u . We call it the symmetrisation by convolution of v. 

Notice that in the definition of the symmetrisation, replacing 2tt by some other 8 (in V) 
affects Sc (^) by a simple rotation in T '■ 

Denote by v\ = Sciy\ V2 = Sc(^i), ■■■ Let X n be a variable under v n . 

Proposition 3.12. Let v G Mq-, and let \i be the unique measure such that Sc(v) belongs to 
DA(/z). For 9 = tt or = we have 

X n — n6 mod 2ir fi. 

n 

Proof. First, v n is the distribution of Ya=1 — X[ mod 2tt for some i.i.d. copies X^s and 
X-'s of X v . The Fourier coefficients of v n can then be computed, and they converge to those of 
a 1-stable distribution as in Proposition 3.11, for 9 G {0, tt} since Xi — X[ is symmetric. □ 
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4 Extensions 



In this section are discussed two natural extensions of the previous considerations. In the short 
Section 4.1 is evoked the case of compact convexes with any perimeter. In Section 4.2 is in- 
vestigated the convergence of a trajectory made by i.i.d. increments (with values in C) sorted 
according to their arguments. At the limit, a centred distribution v on C is sent on a convex 
Cy.i v \ (for an operator K defined below). 

4.1 Convexes with non fixed perimeter 

The length of the convex in the construction we gave is 1 because the total mass of all measures 
in Aij- is 1. Denote by A4j° the set of positive measures v with support T and such that 
v{T) < +oo. Formula (1), which defines the convex associated with a probability measure 
extends to these measures, and the convex perimeter Peri(z^) = f{T). A lot of statements given 
before extend naturally to Aij-°- Most notably 

Proposition 4.1. For any measures v\,v% £ A4t \ an V positive numbers Ai, A2 we have: 

(n \ n 

^AifjJ = ^AiPeri(fj) 
i=l / i=l 

Peri (v\ * V2) = Peri(^i) Peri^)- 

The area of Cj2 n -x \n an d °f Cvi*v2 are s ^ given with the Fourier coefficient of the measures 
Yl?=i ^i v i an d v\ ★ v<i, as explained in the proof of Theorem 3.3. 

As we said before, the statement corresponding of measure mixtures, seen as an operation 
on Minkowski sums, was known. 

4.2 Measures on C 

Theorem 2.1 (Gauss-Minkowski) which sends measures on convexes can be seen thanks to Corol- 
lary 2.8 as the convergence of polygonal lines corresponding to some reordered random segments. 
This sorting according to the argument can be done even if the lengths are not constant, but 
the mean condition (K(e lXf *) = 0) is needed to get a closed convex curve at the limit by the 
law of large numbers. Let's generalise. Let /x be a distribution with support included in C with 
mean 0, but different from ^o- Take a sequence W := (W±, . . . , W n ) of i.i.d. r.v. with common 
distribution //, and let W := (W±, . . . , W n ) the list W sorted according to the arguments of the 
W^s (if several of them have the same argument but different modulus, then take a uniform 
random order among them). Let S := (S(k), k = 0, . . . , n) be the sequence of partial sums 

k 

S(k):=J2Wj, (25) 
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piecewise linearly interpolated between integer points, and let C n = {S(nt),t 6 [0,n]} be the 
polygonal line corresponding to the graph of S. 

The distribution [i induces a law IP|vy|,arg(W) for the pair (|W|, arg(W)), a law lP ar g(vK) f° r 
arg(W); let IP|w|,a: ^ e a vers ion of the distribution of the modulus of \W\ knowing arg(W) = x 
(this is defined up to a null set under IParg(W)> f° r the sake of completeness, IP|w"|,x can taken 
to be 5q on the complementary set). We denote by m x the mean of \W\ under IW| x - 

Let v be the measure having density m/E(|W|) with respect to IP a rg(VK)) that is 

dv{x) = ^ dP^w^x). (26) 

The map which sends \i onto v will be denoted K: 

K(/x) = v. (27) 

Denote by _F arg the CDF of arg(W), and by F v that of the measure v. To end, let W$ denote a 
r.v. W under the condition {arg(M^) < 6}. 

We here prefer to present a theorem stating the aforementioned convergence; we think that 
it provides an agreeable way to see the phenomenons into play here. 

Theorem 4.2. Consider the model described in the present section. Assume that fj, is centred 
(7^ 5q), and admits a finite covariance matrix and let v = K(/x). We have 

1) d H (C n /(rM(\W\)),C v )^0. 

n 

2) For any 9, 

S{N n (9)) (proba.) 



> / e it du(t) = Z v (F v (0)). (28) 



nE(|W|) 

Remark 4.3. (a) Prosaically, the previous Theorem says that if /z is a centred distribution on C 
having some moments of order 2, the convex associated with \x is Cj^^y This should be true for 
\x having only moments of order 1, but the proof we propose works only when moments of order 
2 exist. 

(b) According to (26) and Theorem 4.2, C\^i v \ is the circle (with radius l/(27r)) if and only if 
9 — > m v {9) is constant. 

(c) The ellipse of equation x 2 /c 2 + y 2 = R 2 (with perimeter 2itRc = 1, so that Rc = l/(27r)), is 
obtained in the case where 

= 27cos(0) 2 +c 2 sin(#) 2 ' 

Proof. We first show (2). The cardinality of N n (9) := {1 < i < n : arg(Wj) < 9} has the 
binomial (n, i ?arg (0)) distribution. It satisfies for any 9 

N n {9)/n i^H F v {9). (29) 
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Conditionally on N n {9) = m, the (multi)set {Wi, . . . ,W m } is distributed as a set of m i.i.d. 
copies of Wg. Therefore, by the law of large number, 

S(N n (9)) proba F a ^(9)E(W e ) = E(Wa arg(H0 < e ) 

nE(\W\) ~* E(|W|) E(|W|) [ ' 

E{\W\) [ ' 

f ^iPjj^W = (32) 

A same proof shows that L n (9), the length of the curve composed by segments between the 
positions (S(i),0 < i < N n {9)) is, at the first order equal to nE(|W|l arg (vK)<e)/(nE(|W|)). For 
all e > 0, there exists 9\ < ■ ■ ■ < 9 k such that the convex hull of the Z v {F v {9ij) is at distance at 
most e of C u . Now, 

S{N n (6j)) 




nE(|W|) 



Z v {F t 



> e — ► 0. 

/ n— >-oo 



It remains to see that the Hausdorff distance between C n /(nE(|W|)) and the convex hull of the 
^Sr^P 's goes to zero in probability. Here it suffices to compute the length L n (9i) — L n (9i—\) of 
the curve between and 9{ and show that it converges to E(|W|lg i _ 1 < ar g(v^)<e i )/('^E(|W|)), 
namely the length of C v between the same angles. But this is a simple application of the law of 
large numbers. □ 

We now discuss of convolution and mixture of convexes. 

Proposition 4.4. Let X and Y are independent r.v. defined on the same probability space with 
mean (but non equal to a.s.), and A 6 [0, 1]. Let fix, fly, fJ-X.Y an d fJ-x+Y be the law of X, 
Y, X.Y, X + Y. We have 



Proof. The assertion concerning the mixture is clear. For the other one, following (3.1), it 
suffices to see tha 
< \Xn\ < +oo), 



suffices to see that K((j,x.y) = K(/ix)*K(pty). Observe that for any measure v on C (such that 



In other words, the Fourier transform of K(fi) at position x is given by E ^ e fYjx~[T~~^ ^ This 
permits to see that the Fourier transform of K(/j>x.y) an d of K(yUx)*K(/zy) are the same. □ 

Remark 4.5. The convex Ck(^) characterises K(/u) but not \i. For example the two following mea- 
sures = i (<5(1) + % 2i7r / 3 ) + <5(e 4i7r / 3 )) and /x 2 = § (i*y(|) + §<5(§) + <5(e 2w / 3 ) + 5(e^/ 3 )) 
satisfies K(//i) = K(/i2) and i s an equilateral triangle. Every convex C v can therefore be 

seen as an equivalence class of measures over C. 
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Now K f Hykpb\ \ represents a polygon with 6 sides, whereas K y^i+^j a polygon with 7 sides, 

even though K(/xi) = K(/i2)- Hence K(/xi * ^2) is not a function of K(/ii) and K(/i2), and then 
the convolution of measures in C can not be turned into a nice operation on convexes. 



5 Some models of random convexes 



In this part, we consider the problem of finding natural distributions on the convexes of the plane. 
We first recall some classical considerations on models of random convex polygons, and highlight 
the main problems for generating random paths that are also convex polygons, i.e ascertaining 
that the paths are closed and that the vertices are in a convex position. In a second part, we 
take advantage of the representation of convexes by measures in ftAj- to present models for the 
generation of smooth convexes, based on the Fourier development of their associated measure. 

5.1 Polygonal convexes 

5.1.1 Voronoi diagrams 

Given a finite sequence of points in the plane {Pk}, one can define a Voronoi diagram, namely 
a partition of the plane into convex polygons. The polygon associated to a point Pi is the set of 
points {Q,WPk 7^ Pi,d(Pk,Q) > d(Pi,Q)}. Such polygons are finite intersections of half-planes, 
and therefore convex. As a consequence, every process generating points in the plane (for example 
an homogeneous Poisson process in the plane) induces a model for generating random convex 
polygons. In this particular case, many parameters are known, such as the number of vertices, 
the perimeter and the area of the convex (see for example [10]). 

5.1.2 Reordering of closed polygon 

Consider the problem of generating a convex polygon by specifying a finite set of vectors repre- 
senting its edges. We present here a simple way to ensure that the resulting path is also closed. 
Let \x be a distribution on C whose support is not reduced to a point, and for some n > 2, let 
(Xi, i = 1, . . . , n) be n i.i.d. r.v. distributed according to /i. Let 

Wi = X(i mod n ) +1 - X i} l<i<n 

be the sequence of increments. Naturally, Yl7=l ^» = 0- Let C^i> 1 — * — n ) ^ e the sequence 
(Wi, 1 < i < n) sorted according to the argument. Let now S be defined as in (25), and C n 
defined as in Section 4.2. Further, let v be the distribution of X2 — X\, and v = K(/i). 
The following analogous of Theorem 4.2 shows that C n converges in distribution to C v : 

Theorem 5.1. Assume that fj, is centred and admits a finite covariance matrix. We have 
d H (C n /(nE(\W\)),C u ) ^% 0; moreover (28) holds. 
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Figure 6: Reordering of an oriented polygon into a convex 



Proof. The proof follows that of Theorem 4.2; the main change is due to the dependency of 

the W's. Nevertheless, we get as in (29), N n (6)/n {proba -\ F u {0), since E(N n (d)/n) = FJO) and 

n 

since Var(iV n (0)/n) — > 0. In the same way, 



Indeed, the convergence 'E(S(N n (0))/(riE(\W\))) to the right-hand-size of (34) is simple, and a 
control of the second moment gives the convergence in distribution. The end of the proof follows 
the steps of the proof of Theorem 4.2. □ 

5.1.3 Convex through conditioning / convex by chance 

Another natural probabilistic way to sample a convex is to take some i.i.d. r.v. Wo, . . . , W n -\ 
according to a distribution [x (with support not included in a line) , representing a set of vertices 
in the plane, and to condition (Wo, ■ • • , W n -\) to be convex. In this section, we define the set of 
all possible convex polygons as 

C n = {w := (wo, . . . , w n -i) : arg(u^ + i mo d n — w%) forms an increasing sequence in [0, 2ir)}. 

Hence, if w belongs to C n , then w represents the list of vertices of a convex encountered when 
following its border in the counter-clockwise direction (with some conditions for wq). 

The distribution jjL® n {C n ) seems to be known for very few distributions /j>: for example Valtr 
[25, 24] answers the question when [i is the uniform distribution in a fixed triangle or in a fixed 
parallelogram. 

We open here a small parenthesis to explain the underlying difficulties. 

Consider S n := (wq, . . . ,w n ) a n-tuple of points in IR 2 , not three of them being on the 
same line (this appears almost surely if fi admits a density on an open set in M 2 ). For any 



S(N n {9)) 
nE(\W\) 




(33) 



(34) 
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< i < j < k < n — 1, denote by a^fc the area of the triangle (wi,Wj,Wk), and denote by 
s i,j,k = sign(aj Ji fc). Recall that in the case where Sj = (xi,yi) for any i, 

= 7,(2^%' + ^yfc + 2;^^ - ViXj - yjxk - VkXi). (35) 

The sequence <i<j<k<n— 1) is called the chirotope of if? n , and an equivalence 

class for the chirotope, is called an order type. The sequence S n forms a convex, if all Sijk have 
the same sign. It is known that some order types are empty, and also that to decide if an order 
type is not empty, is a ./VP-complete problem (see Knuth [10, Section 6]). 

It turns out that some computations can be done in the Gaussian case: the joint law of the 
A'- -uS can be computed, and expressed through their join Laplace transform. 

Let (Wj = (Xj,Yj),j = 0, ... ,n — 1) form a family of i.i.d. r.v., where the X{ and Yi are 
independent, and follow the Gaussian distribution with mean and variance 1. Denote by A^j^ 
the area of (Wi,Wj,Wk)- Now, the Laplace transform of the sequence (Aijk,0 < i < j < k < 
n — 1) is 

$(\j,k, < i < j < k < n - 1) := E exp ^ K,j,kA,j,l. 

\ \0<i<j<fc<n-l 

converges in a neighbourhood of the origin of r(s), and can be computed. Indeed, the density of 
((X h Yi),i = 0, . . . , n-l)) is given by exp(- YZJtf+Vi? /2) / '(2tt)" (on R 2n ); if (G , G„_i) 
is a Gaussian vector with mean and covariance matrix V (that is cov(Gj, Gj) = Tij), then its 
density is 

/r(x , . . . , x n _x) = (27r)n/ 2 |r|1/2 ^P (-^x* T' 1 x 
where x = *(xq, ■ ■ • , x n -\) (and then J K „ /p = 1). This can be used to compute 3>: 



/ 



, z i + % ? , \ - X i,j,k , . , \ 1 TT dx i d Vi 

( 'W | - 2^ n ^ ~ ^l 2 ^' + + x fc yi - yiXj - yjx k - y k Xi) [ [ — 

i=0 0<i<j<fc<n-l / 1=0 



Let us rewrite the polynomial in Xi,yi in the exponential under the form 



i 

y i=o i<j 



where for i < j, Xij '■= Y2a ^h3,<* + ^a,i,j — ^i,a,j, an d Xjj = —Mj, Ai,j = where by convention 
\ a fi, c equal 0if0<a<6<c<n— 1 does not hold. Therefore, the polynomial in the exponential 
is — Jz* A z for z, the column vector with coordinates xq, . . . , x n _i, yo, . . . , y n _ x, and where 



A 



Id n ( 
(^i,j)i,j Id n 
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Since the matrix (Xij)ij is antisymmetric, A is symmetric, and therefore, we get 

E exp Yl X i,3,kAi, 1: k =| det(A)!- 1 / 2 , 
\ \o<t<i<fc</t-i / / 

using the considerations explained above concerning the Gaussian multivariate distribution. 

Remark 5.2. As remarked by Andrea Sportiello in a private communication, the determinant 
of A is always a square of a polynomial in the coefficients Ajj. The reason is that A and 
Ida ^ 



A' = 
and t 



A have the same determinant (up to factor (—1)™). But A' is a skew matrix, 

Id n \ 

len, its determinant is the square of its Pfafnan, which is indeed a polynomial on its 



coefficients. 

Hence, the joint law of the area of all triangles is known, but indirectly, via its Laplace 
transform (the Gaussian distribution is probably the simplest non trivial measure for which this 
computation is possible). The question of the emptiness of an order type S = (sjj,fc,i < j < k) 
can be translated in term of the support of the measure: do we have P(sign(^4j J) / s ) = Sjj fc) > 0? 
According to the result of Knuth recalled above, extracting this information from the Laplace 
transform is necessarily a difficult task. If n = 3, only one triangle is present; the Laplace 
transforms is then 1/(1 — 3Aq 1 2 /4) revealing a Gamma distribution for the area; when n = 4, 
the Laplace transform is much more complex: this is due to the fact that in a standard position 
^1,2,4 + ^-2,3,4 + ^1,4,3 = ^1,2,3- We were unable, even in the case n = 4, to find a better 
description of the distribution of (Aij^,i < j < k) than their Laplace transform. 

To learn more on order types, and on related questions, we send the interested reader to 
Goodman & al. [12] and to Aichholzer & al. [1], and references therein. 

5.2 Generation of smooth random convexes 

This part is mainly prospective. We provide some methods to generate random smooth convexes 
in Conv(l). This is done from the generation of random "smooth" measures in via their 
Fourier coefficients. Remains the question of finding natural distributions for convexes. 

According to Szego's theorem [23], if a trigonometric polynomial P : T — > R + admits only 
non-negative values, then there exists another trigonometric polynomial D such that : 

VteT, P(t) = \D(e u )\ 2 

Moreover, D is unique up to multiplication by a complex of modulus 1. If we consider the 
Fourier expansion D(e lt ) = Yl n >o Pne e int , for some finite sequences of real numbers (p n ), (On), 
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the modulus of D is equal to : 



\D(e u )\ 2 = Aq+Y^ A n cos(nt)+B n sin(nt) Vn > 1, < 



n>l 



^0 = Efc>0 Pk 

A n = 2 J2k>0 Pk+nPk COs(6 k — 0fc +n ) 
B n = 2 ^ fc>0 Pk+nPk Sin(6'fc — Ok+n) 



Hence, the polynomial P is the density of a measure p £ Aij- iff the sequences (A n ) and (B n ) 
satisfy (i) the perimeter condition (Aq = ensuring that p is a probability measure) and (ii) 
the closed path condition (A\ = B\ = 0, ensuring that J 2n e ix dp(x) = 0). 

5.2.1 Generation of convex sets via their Fourier coefficients 

In order to generate a random pair V := ((p k , k > 0), (6 k , k > 0)) satisfying both conditions, two 
possibilities are open, depending on which condition should be satisfied first. 

To satisfy the closed path condition first, namely A\ = B\ = 0, it suffices to generate pj 
and 6j for j > 1 at random, then take po and 6q such that : 



fc>i 



This is well defined if Y2k>l Pk+iPk are for all but a finite number of them. In this case, it is 
unlikely that the perimeter condition be satisfied. In order to get a convex with perimeter 1, a 



normalisation step must be applied, which consists in dividing each p n by y^2 k>Q p\- 

Szego's theorem ensures that the set of measures induced by this process has full support over 
indeed, each measures in can be weakly approached by a sequence of distributions 

with strictly positive density; these ones can be in turn approached by a sequence of positive 

trigonometric polynomials, and Szego's Theorem gives a representation of these polynomials. 

The results of such a generation can be seen on figure 7. 

Another solution consists in ensuring first the perimeter condition, which comes down to 

producing (pk,k > 0) such that Ylk>oPk = 5^- To this purpose, it suffices to generate random 

reals rj in [0, 1], and set : 



] fe_1 



3=0 

This is well defined if n&(l — r k) converges to when k goes to infinity (for example, taking 
i.i.d. r/s under uniform[0, 1] does the job). From here, satisfying A\ = and B\ = by a right 
choice of 0's can become more difficult, and even impossible, for example if po = p\ > and all 
other pj's are 0. 

Nevertheless, it is possible to generate V satisfying all the constraints at once. Choose (at 
random or not) a subset F of N such that if i G -F, then i + 1 ^ F, and a sequence xt such that 
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Figure 8: Examples of random convex sets generated from polynomials containing 12 non-zero 
coefficients with sparse coefficients (the indices of the non-null Fourier coefficients of F are 
selected with a Bernoulli of parameter |, and pj ~ uniform[0; 1], and 6j ~ uniform[0; 2ir], all 
these r.v. being taken independently). 

Sfc>o x k = 2tt as a bove. Now, let rij be the j-th smallest element in F, with the convention that 
the smallest is no- Define the sequence (pk) by : 

Pnj =rj, pk = otherwise 

Thanks to the definition of F, the equations A\ = B\ = will be satisfied for any choice of 
the (0k)- Examples of convex sets generated this way appear on figure 8. 

5.2.2 Generation of convex sets of given area 

Consider the problem of generating a convex in Conv(l) possessing a given area a G [0, s^r]- 
Let /3 such that a = j- — In order to obtain a convex set with area a, it is necessary that 
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its Fourier coefficients verify : 



V 4 + b l = a 

^ k 2 - 1 P 

k>2 



As in the previous section, we consider a sequence of numbers (rj) in [0, 1) for j > 2, such that 
rij>2(i — rj) = 0, and define positive reals (c k ) such that : 



fc-i 



k 2 



i=2 



Let (9k, k > 2) be a sequence of real numbers in [0, 27r). Then the Fourier coefficients of the 
associated measure can be computed as follows : 

a k = cos(# fc )c fc , b k = sm(9 k )c k . 






-0.10 -0.04 0.00 



-0.10 -0.04 0.00 



Figure 9: Examples of random convex sets of perimeter 1 generated such that their area be 
equal to Jjj- — f x 0.01 (the polynomials possess 20 non-null coefficients, pj ~ uniform [0; 1], and 
9j ~ uniform[0; 2ir], all these r.v. being taken independently.) 

It is still possible to take a\ = 0, b\ = and oo = 1/(2tt), but since we didn't use Szego's 
theorem, the standard Fourier series associated to the a^s and 6j's is unlikely to be a positive 
function. From here, it suffices to reject all series with a negative minimum. The results of such 
a generation appear on figure 9. Experiments show that the rejection rate is very high, and 
that it is very difficult to generate convex sets with /3 > 0.01 (the theoretical maximum being 
0.05). 



2tt 



6 Appendix 

6.1 Proof of Theorem 2.7 

First, the second assertion (2) is a consequence of the first one. The proof of (1) starts with the 
proof of the convergence of the FDD of W n . Let 9q := < 9\ < 62 < • • • < K = 2tt for some 
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K > 1 be fixed. In the sequel, for any function (random or not) L indexed by 9, AL(9j) will 
stand for L(9j) — L(9j_i). For any t < k 

i 

W n (9 e ) = VnY, A [Zn(N n (Pj)) - Z^F^Oj))} . (36) 
j=o 

where by convention Z n {N n {9-\)) = Z^F^O^i)) = 0. The convergence of the FDD of W n 
follows those of (yfnA [Z n (N n (9j)) - Z^F^Oj))] ,0<i<n). Notice that 

AZ^F^Oj)) = E(exp(«)l e ._ 1<x < .). (37) 

If for some j, 9j—\ and 9j are chosen in such a way that AF fl (9j) = then the jth increment in 
(36) is almost surely (this is the case for the 0th increment if //({0}) = 0). We now discuss the 
asymptotic behaviour of the other increments : let J = {j G {0, . . . , k} : AF^(9j) ^ 0}. 

Let G J) be some fixed integers summing to n. Denote by [iQ^^fi- the law of 

conditioned by < X^ < 9j}. Conditionally on (N n (9j) = rij,j G J), the variables 

AZ n (N n (9j)),j G J are independent. The law of AZ n {N n {9j)) is that of a sum of nj — rij_i 
i.i.d. copies of variables under fJ,Q_ 1} 0-, denoted from now on (X^^g. (fc), /c > 1)): 

( n j~ n j-i 
m=l 

( nj - ry-i) AZ^F^j)) 
n AF^(9j) 

Since (AN n (9j),j G J) ~ Multinomial (n, (AF fl (9j),j G J)), 

AN^-nAF^dj) . ^ r \ (J) 



v 



j GJ ^(N 3 ,j GJ) (38) 



where (Nj,j G J) is a centred Gaussian vector with covariance function 

cav(N k ,Nj) = -AF^.AF^j), 

formula valid for any < k, I < k. Putting together the previous considerations, we have, 
conditioning first on the N n (9jys, and then integrating on the distribution of this variable, 



i=i 

Using (38) and the central limit theorem, we then get that 



(TrAW n (9 j ),0 <J<k)^K JAF„(9j)Nj + Nj 



E(cos(X,._ li0 .)) 
E(sin(X e . ) 



(40) 
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where the variables Nj,Nj,j < k are independent, and the variables Nj are centred Gaussian 

variables with covariance matrix that of the vector ^ 9j ~ 1 ' 6,J 

sm(X 6j _ u e :i 

It remains to show the tightness of the sequence (W n ,n > 0) in D[0, 1], A criterion for 
the tightness in L>[0,27r] can be found in Billingsley [5, Thm. 13.2]: a sequence of processes 
(W n , n > 1) with values in D[0, 2tt] is tight if, for any e E (0, 1), there exists 5 > 0, N > such 
that 

limlimsupP(a; / (Ty ri ,(5) > e) = 

where u'(f,5) = inf( t .) maxj sup s te j t . l — f(t)\, and the partitions (ti) range over all 

partitions of the form = to < t± < ■ • • < t n < 2tt with minjtj — 1 < i < n} > 5. 

Since only the tightness in D[0, 2ir] interests us, we will focus on 9i(W) (since the imaginary 
part can be treated likewise, and since the tightnesses of both 5ft(PF) and 9(W) implies that 
of W). For the sake of brevity, in the sequel, we will use W instead of 3?(W). 

The first step in our proof consists in comparing our current model formed by a set {X\ , . . . , X n } 
of n i.i.d. copies of denoted from now on by P n , with a Poisson point process P n on [0, 2tt] 
with intensity n/x, denoted by Pp n . Conditional on = k, the k points P n := {Y±, . . . , Y^} 

are i.i.d. and have distribution fi, and then Pp n ( • |#-P = n) = P n . The Poisson point process is 
naturally equipped with a filtration a := {at = a({P Ci [0,t]}),t G [0, 2tt]}. 

We are here working under Pp n , and we let N(6) = #P n H [0,^]; notice that under P n , iV 
and N n coincide. 

Before starting, recall that if iV ~ Poisson (a), for any positive A, 

P(AT > x) = F(e XN > e Xx ) < E(e XN ~ Xx ) = e -«W-Ax ^ 41 ^ 
P(iV < x) = F(e- XN > e- Xx ) < E( e - XN+Xx ) = e -^~ x +^ : ( 42 ) 

and optimising the right hand side on A > gives quite good inequalities. 

We will show the tightness of W under Pp n first. Before doing this, we explain why it implies 
the same result under P n : Let m = inf{x € [0, 2tt], F^(x) > 1/2} the median of [i. We will 
see that the tightness under Pp n implies that the sequence of processes W under P n is tight in 
D[0,m] (the same proof works on D[m,2n] by a time reversing argument). We claim that for 
any event a m measurable, 

P n (A)=P Pn (A\#P = n)<cF Pn (A) (43) 
for a constant c independent on n and of A (but which depends on //). This in hand, the tightness 
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under ¥p n of W on D[0,m] implies that under ¥ n . Let us prove (43). We have 



F Pn (A\#P = n) 



< 




n — k' 



< c¥ Pn (A) 

where c = sup n>1 sup fc / P ^ P IJ!^p ) ; which is indeed finite since P(#-P = n) ~ (27rn) -1 / 2 , 



and since j^P Pi [m, 2tt] ~ Poisson(n/2), and then the probability that its value is k is bounded 
above by some d/y/n according to Petrov [18, Thm. 7 p. 48]. 

Let = {x £ [0, 2tt], /i({x}) > 0} be the set of positions of the atoms of [i. We now decom- 
pose [i = hIa^ + H(L4 ' un der P n as well as under Pp n , the process W = W\a^ + ^Ica m decom- 
poses according to these measures clearly (setting N\a^ (9) = #P n [0, 9] n A^, Z\a^ (-^U^ (#)) = 
^2f = i e%Xj ^-x ^A ' e ^ c )- The fluctuation of TV = W\a^ + ^Ica m are then bounded by the sum of 
the fluctuations of both processes W|,4 M and VF|q^ . It is then sufficient to show the tightness 
for a purely atomic measure fj,, and for a measure having no atom fi. 

To start, we assume that /j is purely atomic. Take then some (small) r/ G (0, 1), e > 0; we 
will show that one can find a finite partition (ij, i £ I) of [0, 2ir] and a 5 G (0, 1) such that 



which is sufficient for our purpose. In fact we will establish (44) under Pp n instead, on [0, m] and 
then on [m, 2ir], since we saw that this was sufficient (replacing r/ by cry in (44), suffices too). 

Now, let A^ a := {x £ A^ : fi{{x}) > a}. Clearly #A^ a < l/a and [0, 2vr] \ A^ a forms a 
finite union of open connected intervals (O x ,x £ G), with extremities (t'^i £ I). The intervals 
(O x ,x £ G) can be further cut as follows: 

- do nothing to those such that /i(O x ) < 2a, 

- those such that fi(O x ) > 2a are further split. Since they contain no atom with mass > a, they 
can be split into smaller intervals having all their weights in [a, 2a] except for at most one (in 
each interval O x which may have a weight smaller than a). 

Once all these splitting have been done, a list of at most 3/a intervals are obtained, all of 
them having a weight smaller than 2a. Name G a = (O x ,x G I a ) the collection of obtained open 
intervals, index by I a , and by (if,i > 0) the partitions obtained. Clearly 



In the sequel we take a = e 3 and consider a unique interval O x = (0j—i, 9j) £ G a , in which case 
we have M £ s < 2e 3 . Under P Pn , V(n/J,{0}) := #P n n {9} has distribution Poisson(n/_i({<9})), the 



limsupP„(a; / (W n) (J) > e) <v, 



(44) 



n 



M a := maxE(cos(X M ) 2 l XM60l ) < M' a := 2a. 



33 



variables corresponding to different points being independent. Following (39), under Pp n , we get 
AW n (9 3 ) = Vn ( ™ 9}) -KM)) cos(g). (45) 



e j _ 1 <e<e j 



These centred random variables can be controlled as usual Poisson r.v. (as recalled above). On 
the first hand, we have 

P(AW„(%) > e) = P ^^P(n/i{0})cos(0) > yj (46) 

with the set of summation is the same as before, but from now on, suppressed and 

y = eV^ + « E (cos(X)l X6j 4 M5ej _ 1<x < ej ). (47) 
Writing P(£ fl 7>(njt{0})cos(0) > y) < inf A>0 e~ Ai/ fie E (e (Acos(e))P(n/tm) ) one has 



P(AW„(0jO > e) < inf exp ( - ^ n/i{0} + ^ n/x{0}e Acos ^ 
A>0 V e e 



Ay 



To get a bound, we will take A = e/(y/nM' 3 ). This allows one to bound e Acos ( 9 ) by 1 + A cos(0) + 
A 2 cos(0) 2 , equality valid uniformly for any 6, provided that n is large enough. Hence, for n large 
enough, replacing y by its value, 

P(AW n (0j) > e) < inf exp (A 2 nE(cos 2 (0)l ee/ J - Xe^) 

< inf exp (\ 2 nM' s — Ae-v/n) 

A>0 V 6 ' 

< exp(-l/(4e)) 

this last equality being obtained for A = e/(2M^ 3 y / n). 

The proof for the control of P(AW n (0,-) < -e) < mf x>0 E ( e - XAWn( - e ^- x5 ) for 5 > gives 
rise to the same estimates, except that the bound e Xcos ( s ) by 1 — Acos(0) + A 2 cos(0) 2 /4 is taken 
to replace the other one, giving a bound exp(— l/(2e)) at the end. 

Now, we have to control the fluctuations, and not only the terminal value of the random 
walk. For this, we use Petrov [18, Thm.12 p50] which permits to control the first ones using the 
second ones. 

The control of all intervals all together can be achieved using the union bound : since they 
are at most 3/e 3 such intervals, by the union bound 

Pp„(sup AW n (6j) >e)< 3e-V 1/(4£) . 

3 

This indeed goes to 0. 
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We now show the tightness of W under Pp n when fi has no atom, and use the same reasoning 
as before: we work under Pp n , cut [0, 2tt] under sub-intervals [tj—i, tj]'s„ control the differences 
between starting and ending values on this intervals, since we saw that it was sufficient. 

First we cut [0, 2tt] into n (tiny) equal parts ([2-7r(j — l)/n, 2irj /n], j = 1 , . . . , n). From (39) 

j 

W{27rj/n)-W(2irj'/n)= r, + 9/ (48) 

i=f+i 

where, under Pp n , denoting further 9j = 2irj/n, 

^ cos(X^_ 1)0 .(m)) -E(cos(X e? ._ lje .)) 



m=l 

®i = 7= Hcos{X 9l _ lA )) 



n 

and "P(A) ~ Poisson(A) and the different Poisson r.v. appearing in all Ti are independent. 

Let e > be given, and N e z = [f/e 3 ]. Since fi has a density, there exists some times 
to = < t\, ■ ■ ■ < tN e = 2tt such that //([tj_i, tj\) < e 3 . We now control the fluctuations of W on 
the intervals [tj-\,tj]'s: 

Write Dj := W(^f^-) - VF(^%^) as a sum of variables T; and 0/ as in (48). We 
use now standard exponential inequalities to control the deviations of Dj. The sum of the 
parameters of the Poisson falling in [tj-_x,tj] is smaller than e 3 n under IPp n . Therefore from 
(41), F Pn (N(tj) - N(tj-i) > 3e 3 n) < e~ ce n for some positive c. The sum on Ti contributing 
to W{ \- 2nt i n ^ ) _ VF( L 27rt i-i n J ^ j s then constituted by less than 3e 3 n contributions of the form 

, that are bounded random variables. By Hoeffding, conditionally 



C0B(X tfi _ llflj . (m))-E(cos (X 9 ._ 1 , 9 .) ) 



on N(tj) — N(tj-i) < 3e 3 n, the probability that this contribution is larger than e goes to with 



"3) ^(tj 

speed exp(— c/e) for some c > 0. The contribution of the sum on 0; is then controlled as above 
in the atomic case. □ 
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